Scatter Search Algorithm for Single Row Layout Problem in Fms
نویسنده
چکیده
Flexible manufacturing Systems are automated manufacturing systems which have job shop flexibility and flow shop efficiency. One of the major concerns in Flexible Manufacturing System (FMS) is the minimization of the total flow of material through the system. Facility layout design deals with the arrangement of machines, in order to minimise the total flow of parts in the system. The commonly used layout configuration in FMS is the single row layout, because it provides better control of operations and has ability to support different type of material handling system such as conveyors, Automated Guided Vehicles (AGV). Due to the computational complexity involved in facility layout problem, researchers have developed several heuristics to solve the problem. In this paper, Scatter Search (SS) technique is proposed to solve single row unequal area facility layout problem. The validity of the proposed approach is tested on benchmark problems available in the literature and the results are presented.
منابع مشابه
Applications of two new algorithms of cuckoo optimization (CO) and forest optimization (FO) for solving single row facility layout problem (SRFLP)
Nowadays, due to inherent complexity of real optimization problems, it has always been a challenging issue to develop a solution algorithm to these problems. Single row facility layout problem (SRFLP) is a NP-hard problem of arranging a number of rectangular facilities with varying length on one side of a straight line with aim of minimizing the weighted sum of the distance between all facility...
متن کاملA Hybrid Simulated Annealing algorithm for Single Row Facility Layout Problem
This article addresses a single row facility layout problem where the objective is to optimize the arrangement of some rectangular facilities with different dimensions on a line. Regarding the NP-Hard nature of the considered problem, a hybrid meta-heuristic algorithm based on simulated annealing has been proposed to obtain a near optimal solution. A number of test problems are randomly generat...
متن کاملTabu search for the single row facility layout problem in FMS using a 3-opt neighborhood
Since material handling agents in a FMS are most efficient when moving in straight lines, a common layout of machines in a FMS is a single row layout. This allows a floor designer to model the problem of generating an optimal machine layout in a FMS as a single row facility layout problem (SRFLP). Due to the computational complexity involved in solving the SRFLP, researchers have developed seve...
متن کاملA scatter search algorithm for the single row facility layout problem
The single row facility layout problem (SRFLP) is the problem of arranging facilities with given lengths on a line, with the objective of minimizing the weighted sum of the distances between all pairs of facilities. The problem is NP-hard and research has focused on heuristics to solve large instances of the problem. In this paper we present four scatter search algorithms to solve large sized S...
متن کاملA Quaternion Firefly Algorithm to Solve a Multi-row Facility Layout Problem (RESEARCH NOTE)
In this paper, a quaternion firefly algorithm is utilized to solve a multi-row facility layout design problem with the objective of minimizing the total cost of transportation. A quaternion firefly algorithm takes the motion of the firefly as a quaternion one. Consequently, the solution space is explored more accurately and the answers are of higher quality. That is, the answers are considerabl...
متن کامل